package code;
import java.util.Scanner;

public class DeleteNode_day06 {
      public class ListNode {
          int val;
          ListNode next;
          ListNode(int x) { val = x; }
      }
      public void main(String[] args) {
          Scanner sc = new Scanner(System.in);
          ListNode head = new ListNode(1);head.next = null;
          ListNode temp1=new ListNode(2);head.next = temp1;
          ListNode temp2=new ListNode(2);temp1.next = temp2;
          ListNode temp3=new ListNode(2);temp2.next = temp3;
          ListNode temp4=new ListNode(2);temp3.next = temp4;
          ListNode temp5=new ListNode(2);temp4.next = temp5;

          //题意为在已知上面的列表中的某一个中间节点，删除该节点
          //关键在于单链表不知道前驱，因此无法直接删除；
          //
          ListNode node=temp3;
          //删除temp3其实可以将temp3的值变为temp4.将temp4删除，既就像前移一位
          node.val=node.next.val;
          node.next=node.next.next;


      }

}
